Topological Quantum Computing with Only One Mobile Quasiparticle 
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In a topological quantum computer, universal quantum computation is performed by dragging 
quasiparticle excitations of certain two dimensional systems around each other to form braids of 
their world lines in 2+1 dimensional space-time. In this paper we show that any such quantum 
computation that can be done by braiding n identical quasiparticles can also be done by moving a 
single quasiparticle around n — 1 other identical quasiparticles whose positions remain fixed. 
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A remarkable recent theoretical advance in quan- 
tum computation is the idea of topological computation 
III Li Li Lll Li 111 L| - Using exotic two dimensional quantum 
systems, including certain fractional quantum Hall states 
LH3 rotating bose condensates [ll|.and certain spin 
systems it has been shown 111 |3| that universal 

quantum computations can be performed by simply drag- 
ging identical quasiparticle excitations around each other 
to form particular braids in the quasiparticles' world-lines 
in 2+1 dimensions. Because the resulting quantum gate 
operations depend only on the topology of the braids 
formed by these world- lines, the computation is intrin- 
sically protected from decoherence due to small pertur- 
bations to the system. Realization of such a topological 
quantum computer has previously appeared prohibitively 
difficult in part because one would have to be able to ma- 
nipulate many quasiparticles individually so as to braid 
them around each other in arbitrary patterns. In this 
paper we show that universal quantum computation is 
possible using a very restricted subset of braid topologies 
("weaves") where only a single quasiparticle moves and 
all the other identical quasiparticles remain stationary. 
This simplification may greatly reduce the technological 
difficulty in realizing topological quantum computation. 

We note that there are several different proposed 
schemes for topological quantum computation 0, 0, 
0, . In this paper we will focus on systems of the so- 
called Chern-Simons-Witten type [HQ. In these systems 
the topological properties are described by a gauge group 
and a "level" k which we write as a subscript. The cases 
of SU (2)k are known to correspond to the properties of 
certain quantum Hall states H @. The SU(2) 3 case, 
which is thought to have been observed experimentally 
0, LU3 , is the simplest such model capable of universal 
quantum computation |2| and is veryclosely related to 
the Fibonacci anyon model, 50(3)3 ELli- It may also 
be possible to realize theories of this type in rotating Bose 
condensates ^3 an d quantum spin systems 0, LR| • 

The braid group B n on n strands is a group generated 
by the (n— 1) elements T\ through r n _i and their inverses. 
As shown in Fig. 1, The generator t v switches the strand 
at position number p with the strand at position p + 1 
in a clockwise manner, whereas the inverse r" 1 switches 
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FIG. 1: Braids on four strands. Top: The three braid gen- 
erators. Bottom: An arbitrary braid on four strands can 
be made by multiplying together the generators and their in- 
verses. This braid shown here, n To" t<T t>j n, is not a weave. 



these strands in a counterclockwise manner (we count 
strand positions from bottom to top). By multiplying 
these generators, any braid on n strands can be built 
(see Fig. 1). Reading an expression left to right such 
as T3T2T3 1 means one should do T3 first followed by t-i 
followed by r£" . We thus express a general braid as 



r(l) r(2) r(3) r(p) 
T s(l) T s{2) T s(3) ■ ■ ■ T s(p) 



(1) 



with p the total number of generators required to express 
the braid. Here each s(i) takes a value in 1 ... n — 1 and 
each r(i) is either ±1. 

A subset of the braid group B n is the set of all braids 
that move only a single strand (the "warp" strand in the 
nomenclature of weaving) around n — 1 stationary strands 
(the "weft" ) . We will call this subset "weaves" with n — 1 
weft strands. An example of a weave is shown in Fig. 2. 
A braid that is a non- weave is shown in Fig. 1. 

In topological quantum computation, qubits are en- 
coded in clusters of quasiparticles. Dragging quasiparti- 
cles around each other to form braids in 2+1 dimensional 
space-time performs quantum operations in the Hilbcrt 
space of the system. Each braid generator corresponds to 
a particular unitary operation, and performing one braid 
followed by another corresponds to performing one quan- 
tum operation followed by another. In this way, compli- 
cated gate operations can be built up from simple ones 
in the same way that complicated braids are built from 
the generators. 
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FIG. 2: The same weave with 3 weft strands drawn two dif- 
ferent ways. In both pictures the warp strand is blue while 
the weft strands are red. In the lower picture it is clear that 
the three weft strands remain stationary. 

To build such a quantum computer it has previously 
been thought that one would have to be able to control 
the motion of n quasiparticles separately (with n propor- 
tional to the number of qubits in the system) such that 
arbitrary braids can be created. This amount of control 
of a (typically microscopic) quantum system is daunting 
technologically. To address this problem, in this work we 
will show that the set of weaves is also sufficient to per- 
form universal quantum computation, and further that 
such a weaving computer is "efficient" in the computa- 
tional sense. This result greatly simplifies the challenge of 
actually building a topological quantum computer. Now, 
instead of having to manipulate n quasiparticles, we need 
only fix the position of n — 1 (weft) quasiparticles and 
control the motion of a single (warp) quasiparticle. 

By definition, in a topological quantum computer, any 
quantum operation on the computational Hilbert space 
can be approximated arbitrarily accurately with a braid 
. We will show (in part I below) that any quantum op- 
eration can also be approximated arbitrarily accurately 
with a weave. Then given any braid on n quasiparticles 
made of p generators (Eq. ^) we show (in part 11 below) 
one way to explicitly construct a weave that performs 
the same quantum operation as the given braid to within 
any desired accuracy e. Further we show that the partic- 
ular weave we construct is longer than the original braid 
by a factor of at most Cnp\ log(e/(np))| a with C a con- 
stants depending on the particular topological theory and 
a ~ 4. Thus we demonstrate explicitly that our construc- 
tion is computationally "efficient" (since such polynomial 
and log increases are acceptable for most quantum com- 
putational applications) . 

Part I: Dense Image of Pure Weaves. We define 
the group PB ni known as the "purebraid group on n 
strands," to be the subgroup of the braid group on n 
strands, B n , where each strand begins and ends in the 
same position. A subgroup of the purebraids on n strands 
is the "pureweaves" onn-1 weft strands, PW n -x- These 
are analogously the weaves onn-1 weft strands where 
the warp particle begins and ends at the bottom position. 

Given a group G with a subgroup H, we say that H is 
a "normal" subgroup of G if for each g G G and h G H, 
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FIG. 3: Graphical proof that PW n —i, the pureweaves with 
n — 1 weft strands, is a normal subgroup of PB„, the pure- 
braids with n strands. In the top we construct a purebraid b 
on 5 strands followed by a pureweave w with 4 weft strands 
(the warp strand is blue) followed by the purebraid ft -1 . To 
see that the resulting braid bwb^ 1 is a pureweave, we erase 
the warp strand as shown in the bottom. Since the remaining 
braid is the identity, bwb~ must have been a weave. 

we have ghg~ Y G H. We now show that PW n -\ is a 
normal subgroup of PB n . Choosing any purebraid b and 
any pureweave w, we claim that bwb^ 1 is topologically 
equivalent to a pureweave (See Fig. 3). To see that this 
is true, we erase the warp strand as shown in Fig. 3, so b 
maps to a purebraid b' on n — 1 strands, w maps to the 
identity on n — 1 strands, and 6 _1 maps to V . Thus 
bwb^ 1 maps to b'b'~ x meaning that we obtain the iden- 
tity once we erase the warp strand. This implies that the 
original braid bwb~ x must have been a pureweave, prov- 
ing that the pureweaves PW n -\ are a normal subgroup 
of the purebraids PB n . 

We now consider a topological system with n identi- 
cal quasiparticles and a Hilbert space of dimension M. 
We assume that the purebraids PB n have a dense im- 
age in PU(M). Here PU(M) = SU(M)/Z M - (The 
Zm subgroup of SU(M) is generated by e 2 ™ /M times 
the identity. Since this is just an overall phase factor, it 
is irrelevant for quantum computation). The statement 
that PB n has a dense image in PU(M) means essentially 
that given an element a G PU(M) there exists a braid 
in PB n corresponding to some element a G PU(M) in 
the Hilbert space whose value is arbitrarily close to a. 
This statement is necessarily true if one can do univer- 
sal quantum computation with quasiparticles of the the- 
ory (which is what we are assuming). We note that for 
SU(2)k Chern-Simons-Witten theories it has been shown 
0, UM that the purebraids on n strands do indeed have 
a dense image in PU(M) for k > 2 and k ^ 4, 8 when 
n = 3, and for k > 2 and k ^ 4 when n > 3. 

Since the group PB n has a dense image in PU(M), the 
normal subgroup PW n -\ of PB n must then have an im- 
age which is dense in some normal subgroup of PU{M). 
However, it is a well known result @ that PU(M) has no 
normal subgroups except for the identity and the entire 
group PU(M) itself. Since it is easy to show 0] that 
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FIG. 4: An example of an injection weave for the Fibonacci 
anyon model (S(X3)3 or SJ7(2)s). This injection was first 
discussed in Ref. and approximates the identity operation 
on the Hilbert space to better than one part in 10 2 , while 
transferring the warp quasiparticle from the bottom to the 
top. Longer weaves will approximate the identity exponen- 
tially more closely with the weave becoming longer only lin- 
early HE! . The' box on the left establishes the notation used 
in Fig. 5 below. 

the pureweaves PW n —i do not all map to the identity, 
PW n -i must also have a dense image in all of PU(M). 
Thus we have shown that any quantum operation can be 
approximated arbitrarily accurately with a weave. 

To be more precise about the key piece of this ar- 
gument we can state the following Lemma: If a group 
H (such as PW n -i) is a normal subgroup of G (such 
as PB n ) and G is mapped by a group homomorphism 
p densely into a compact topological group T (such as 
PU(M)) then S = closure(image(i7)) is a normal sub- 
group of T. Proof: Assume S is not normal in T, so that 
there must exist at 6 T such that tSt~ l is some subgroup 
S' different from S. Since G is mapped densely into T, 
there must exist a sequence of U G T which converges to 
t where each tj = p{gi) for some gi £ G. The limit 
of the sequence closure^mage^TJg" 1 )) must then be 
lim[t 4 (closure(image(i/))t~ 1 ] = limUStr 1 = tSf- 1 = S' . 
But since H is normal in G, we must have giHg^ 1 = H 
for any gi so each element of the sequence must give S, 
contradicting our assumption that S' ^ S. (QED). 

Part II: Explicit Construction. Our construction 
is based on the "injection weave" first discussed in Rcf. 7. 
This is a weave on three strands (two weft strands), ap- 
proximating the identity operation on the Hilbert space, 
which starts with the warp strand as the bottom of the 
three strands and ends with the warp strand as the top 
of the three strands. We can similarly define the inverse 
of the injection weave which moves the warp from the 
top to the bottom of the three strands. 

The Kitaev-Solovay theorem 0] along with our above 
Lemma |l7) guarantee that for any system of Chern- 
Simons-Witten type capable of topological quantum 
computation it is possible to efficiently find an injection 
weave of length C\ log e\ a where e is a measure of the dis- 
tance of the resulting gate from the identity, a ~ 4, and 
C is a constant depending on the particular topological 
theory we are considering. Thus, with linearly increas- 
ing complexity of the injection weave, the identity can be 
approximated exponentially more accurately 0,^3- 

In Ref. 0, examples of injection weaves were explicitly 
constructed for Fibonacci anyons 0, • One such exam- 
ple is shown in Fig. 4. (The same injection weave applies 
for the elementary quasiparticles of the experimentally 




FIG. 5: We construct a weave (bottom) which produces the 
same quantum operation on the Hilbert space as some desired 
arbitrary braid (top). In the bottom, the shaded boxes repre- 
sent injection weaves which have (approximately) no effect on 
the Hilbert space. This construction shows that, so long as 
an injection weave exists, weaves are just as capable as braids 
at performing efficient universal quantum computation. 

observed H3 SU{2) Z syste m). It is useful to think back 
to the Fibonacci anyon case as a concrete example, al- 
though our construction is much more general. 

We now consider multiple injections. Suppose the warp 
is strand number to at a given point in time and we would 
like to move the warp until it is strand number m + 2q 
(with q an integer) without disturbing the state of the 
system. We do this by repeating the injection weave 

M mlm+ 2q = (2) 

{Im,m+2lm+2,m+A ■ ■ ■ Im+2q-2,m+2q q > 

*m— 2,m*m— 4,m— 2 ■ ■ ■ ^m+2q,m+2q+2 q < 

Here, I a , a +2 is an injection weave acting on strands a, a + 
1 and a + 2 where the warp starts at position a and 
ends at position a + 2. Similarly, a is an injection 
acting on strands a — 2, a — 1 and a which moves the warp 
from position a to position a — 2. Thus, the multiple 
injection M m;m+ 2 g moves the warp from position m to 
position to + 2g while performing only (approximately) 
the identity operation on the Hilbert space. Note that 
M m ,m is defined to be the identity, since no braiding is 
needed to move the warp from position m to position to. 

We consider an arbitrary braid expressed as in 
above. Starting with the warp on the bottom at po- 
sition 1, we do multiple injections until the warp is 
in a position to make the first desired braid opera- 
tion T l(iy Defining [a] 2 = a mod 2, our first step is 
then Af 1:s( - 1 )_[ s ( 1 - ) ] 2+1 which performs (approximately) 
the identity on the Hilbert space, but moves the warp 
an even number of strands over, placing it in position to 
do the desired T l(iy After performing T l(ly the warp 
is occupying an even numbered position. We then make 
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multiple injections to move the warp to a position where 

r(2) 

it can do the next braid operation r s ^ 2 i |\ after which 
the warp occupies an odd number position again, and 
so forth. Generally, let us define 

M(i) = { M *(«-i)+[s(*-i)]2^W+[sWl2 even i (3) 
l%-i)-[ > (i-i)],+i iS (i)-[«(i)]j+i °dd i 

Thus, defining s(0) = 0, we can write out the full weave 
that performs the same quantum operation as the braid 
written in expression Q above 

M(l) M(2) r$ M(3) . . . M(p) T $> (4) 

Fig. 5 shows this construction graphically. By construc- 
tion, to the extent that M correctly performs the identity 
on the Hilbert space, this weave performs the same oper- 
ation on the Hilbert space as any given braid in expres- 
sion JQ . The constructed weave is longer than the given 
braid by no more than np times the length of the needed 
injection weave. Further if we want to approximate the 
quantum operation of the original braid to within some 
accuracy e, each M need only be equal to the identity 
to within e/p. Thus, each injection weave need only be 
equivalent to the identity to within e/(np) which requires 
the injection to be length C\ log(e / (np))\ a . Note that 
since the constant C is determined entirely from the in- 
jection weave on three strands, it is independent of n and 
p. Thus the total length of the constructed weave need 
be no longer than Cnp\ log(e/(np))| Q as claimed. This 
length estimate should be viewed as an upper bound and 
proof of principle. In fact, we expect that weaves may 
be efficiently found which are significantly shorter than 
those constructed here. Nonetheless, the concept of in- 
jection can also be used to design more practical weaves, 
as will be discussed in forthcoming work. 

Further Comments: In this work we have nowhere 
discussed the initialization or readout steps required for 
quantum computation. This is a difficult problem that 
has not been satisfactorily answered anywhere in the lit- 
erature for this type of topological quantum computer. It 
has been proposed that measurements and initialization 
could be achieved in principle using interference experi- 
ments 0, H3| , or by fusion of quasiparticles 0, Q] ■ How- 
ever, the precise initialization and measurement schemes 
will depend heavily on the particular nature of the real- 
ization of the computer when it is built. 
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